Small Worlds: Strong Clustering in Wireless Networks

Small-worlds represent efficient communication networks that obey two distinguishing characteristics: a high clustering coefficient together with a small characteristic path length. Evoking small-world properties in spatially organized networks, like ad hoc and sensor networks, is the objective of Reckful Roaming, as introduced in this paper. Reckful Roaming is a 2-localized algorithm that selectively removes superfluous links, this way optimizing the clustering coefficient while still retaining a sufficiently small characteristic path length.